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Abstract. The root systems appearing in the theory of Lie superalgebras and 
Nichols algebras admit a large symmetry extending properly the one coming 
i from the Weyl group. Based on this observation we set up a general framework 

^v^j ' in which the symmetry object is a groupoid. We prove that in our context the 

groupoid is generated by reflections and Coxeter relations. This answers a 
question of Serganova. Our weak version of the exchange condition allows us 
■ to prove Matsumoto's theorem. Therefore the word problem is solved for the 

^y' groupoid. 

•5 

1. Introduction 

Kac-Moody algebras |Kac90j and their generalizations enjoy continuously grow- 
ing interest since their introduction in the late sixties. Lie superalgebras |Kac77j 
became central objects in physical models, and generalized Kac-Moody-Borcherds 
algebras |Bor88| turned out to be important in group theory in connection with 
, the monster. One of the basic features of these algebras is their relation to root 

<^ ' systems, Weyl groups, and their generalizations. 

In connection with contragredient Lie superalgebras Serganova |Ser96| found out 
that the Weyl group symmetry of the Lie algebra can be extended using reflections 
on isotropic roots. These so called "odd reflections" were used by the second au- 
^ thor Yam39] to analyze the structure of affine super Lie algebras very efficiently. 

Serganova |Ser96j gave an axiomatic definition of "generalized root systems" (GRS) 
which is based on ordinary and odd reflections, and classified them completely Be- 
low Example 6.7 she writes the following. 

• "It is an interesting question what is the analogue of Weyl group for GRS. 
It is natural to consider the finite group W generated by s a for all a G R. 
^ , This group in general is not a subgroup of GL{V). It is unknown if this 

group is Coxeter." 

Our paper gives an answer to this question as explained in Remark 1251 

The discovery of quantized Kac-Moody algebras by Drinfel'd |Dri87| and Jimbo 
|Jim86| opened a new major research direction with many novel features, ideas, and 
connections to other research fields. Motivated by these examples, Andruskiewitsch 
and Schneider |AS98j launched a project to classify pointed Hopf algebras with 
certain finiteness conditions, and performed it successfully under some hypotheses 
|AS05j . Their method is based on the knowledge of the finiteness property of Nichols 
algebras, the latter being main ingredients for the construction of quantized Kac- 
Moody algebras. These finiteness properties can be determined effectively using the 
Weyl groupoid |Hec06bj attached to a Nichols algebra. Also the wish to understand 
better the structure of this groupoid gave motivation for our work. 
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In the literature there exist several generalizations of root systems, mostly de- 
pending on the applications. A very nice general treatment with many references is 
the work of Loos and Neher |LN05| . In our paper we do not attempt to give a com- 
plete set of axioms for a root system. Instead we concentrate on its property being 
invariant under symmetry. Motivated by Serganovas work and the appearence of 
the Weyl groupoid for Nichols algebras we require a large symmetry in the sense that 
reflections with respect to all simple roots should be defined. Unfortunately this 
excludes already from the beginning the root systems of generalized Kac-Moody- 
Borcherds algebras. However Kac-Moody algebras and a very large class of their 
super and quantized analogues are still covered, together with so far less under- 
stood examples appearing in the classification of Nichols algebras of diagonal type 
|Hec06a) . Our main results are Theorems 1241 VF7\ and l2"51 Theorem 1241 gives an 
answer to Serganovas question about the right generalization of the Weyl group 
(see also Remark I25f) . The groupoid attached naturally to the root system of a 
Lie supcralgcbra is a Coxeter groupoid. The result holds more generally for any 
root system satisfying the axioms required in Definitional Further, Coxeter groups 
are known to satisfy the exchange condition. In our generality this property does 
not hold in its standard form. However Theorem 1271 gives a weak version of it, 
which seem to be sufficient in many applications. In particular we are able to prove 
Matsumoto's theorem |Mat64| . see Theorem|551 which states that any two reduced 
expressions of the same length can be transformed to each other using Coxeter re- 
lations only. This means that if the groupoid is finitely generated then with finite 
calculation it is possible to check whether two given elements in the groupoid are 
equal. Hence the word problem is solved for any groupoid appearing in Theorem l29l 
Finally, in the last section of the paper we give an example which appears in the 
classification of Nichols algebras but is related neither to a Kac-Moody nor to a Lie 
superalgebra. 

In this paper let N denote the set of positive integers, and No = N U {0}. The 
composition sign for general groups will usually be omitted. 

2. Group actions 

For any set N let F(N) denote the free group generated by the elements of 
N and their inverses. Further, let F 2 (N) denote the free group generated by the 
elements of N as involutions. With other words, F 2 (N) is the quotient of F(N) 
by the subgroup consisting of products of elements gn 2 g~ l and gn g , where 
g £ F(N) and n £ N. Since in F 2 (N) one has n = n' 1 for all n £ N, F 2 (N) is 
generated as a monoid by the elements of N. The unit of F 2 (N) is denoted by 1. 

Let N and A be nonempty sets. An action > of F2(N) on A is a map > : 
F 2 (N) x A ^ A such that 1 > a = a and g>(h>a) — (gh) > a for all g,h E F 2 (N) 
and a £ A By definition of F 2 (N) this is equivalent to 

(1) n > (n > a) = a for all n £ N, a £ A. 

An action > : F 2 (N) x A — > A is called transitive, if for each a, b £ A there 
exists g £ F 2 (N) such that g> a — b. For an arbitrary action > : F 2 (N) x A —> A 
one has a unique decomposition of A into a disjoint union of subsets A p , such that 
F 2 (N) > A p C A p and the restriction of > to F 2 (N) x A p is transitive for all p. 

Let N be a nonempty set and JV' C iV a nonempty subset. Then F 2 (N') can 
be regarded as a subgroup of F 2 (N). Let > be an action of F 2 (N) on A. Then 



GENERALIZATION OF COXETER GROUPS 



3 



> induces an action >' : F2(N') x A — > A which is called the restriction of > to 
Fs(N') x A. The transitivity of > does not imply transitivity of >'. 

Let > : Fs^N) x A — > ^4 be an action and n, n' G AT. For each a E A define 

0(n, n'; a) :={(nn') m > a, (n'n) m > a | m G N }. 

Let 9(n,n';a) := |0(n, re'; a)|, the cardinality of 0(re, n';a), which is either in N 
or is oo. One obviously has Q(n,n';a) = 0(re',n;a) and 6(n,n';a) = 6(n',n;a). 
Moreover, if 6(n,n';a) G N then 0(n,re';a) = {(nre') m > a | < m < 0(re,n';a)}. 
Further, 0(n, n'; n > a) = 0(n, n'; n' > a) by definition, and equations 0(n, n'; a) = 
9(n, n'; n> a) — 9{n, n'; n' > a) hold. 

Let ao := a, fe : — a > an d define recursively a m+ i := n > 6 m , 6 TO +i := n' > a r] 
all m G No- Using Equation Q one obtains that 



(2) 0(n,n';a):= 



oo if a m ^ 6 m for all to G N, 

min{m G N | a m = b m } otherwise. 

3. COXETER GROUPOIDS 



First we give a generalization of the notion of Coxeter groups to groupoids. For 
the notion of groupoids consult for example |CP61I Sect. 3.3]. 

Definition 1. Let N and A be nonempty sets and let > be a transitive action of 
F2(N) on A. For each a £ A and i,j £ N with i ^ j let rrii j- a be a multiple of 
6(i,j;a) lying in N \ {1} U oo. Set m := (m 1J;a \i,jeN,i^j,ae A). Let W be 
the groupoid generated by elements e a and Si ia , where a G A and i G AT, and the 
following relations: 

(3) 
(4) 



1 3 "l,tt 
3 * * * J7 "ijtt 









=0 for a 


7^, 


&i>aSi,a — Si,a&a 


— °i,ai 












factors) 


if rriij 


■ a is finite and odd, 


— SiSj ' ' ■ SiSj^ a 




factors) 


if m t j 


■ a is finite and even. 



where a is running over all elements of A. The quintuple [W 1 N, A, >, m) will be 
called a Coxeter groupoid. 

Note that in our convention the multiplication of two elements in a groupoid is 
always defined, but the product may be the unique element which satisfies the 
property gO = Og = for all g. Moreover, in J3J and later on we use the following 
convention. 

Convention 2. Let (W, N, A, >, m) be a Coxeter groupoid, (ii, . . . , i m ) a sequence of 
elements in N, and (&i, . . . , b m ) a sequence of elements in A. By Relations (J5J the 
element w = Si 1) j, I • • • Si m _ lj 6 m _ 1 Sj mi 6 m G VF is obviously zero if one of the relations 
bj = ij+i > fcj+i, where j > 1, fails. Thus w ^ implies that bj = ij+\ ■ ■ ■ i m » &m 
for all j < to, and in the latter case we will write Si t ■ ■ ■ Si m _iS£ TO ,& m for w. 

Define £ : W -> N U {-oo} to be the function such that £(0) = -oo, £(e a ) = 
for all a G A, and 

£(u>) = min{m G N | w = ■ ■ ■ Si m _ 1 Si m . a for some ii, . . . , i m G N, a G A} 
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otherwise. One has 

(5) £{w) =l{w~ x ), 

(6) £(ww') <£(w) +£(w') 

for each w, w' G W. One says that a product w = ■ • ■ Si m _ 1 Si mja G W is reduced, 
if to = £(iu). 

Note that if the cardinality of A is 1, then the action > is necessarily trivial, and 
hence 9(i,j;a) = 1 for a G A and all i,j G iV. Thus in this case the definition of 
(W, N, A, >, m) coincides with the definition of a Coxeter group. 

Remark 3. Coxeter groups are dealt with effectively using reflections obtained by 
conjugation of generators. Note that the structure constants rritj-a of a Coxeter 
groupoid depend also on the elements of A, and hence in general the adjoint action 
of W on itself is not defined. Therefore the standard proofs can not always be 
generalized to our setting. 

Remark 4. Coxeter groups satisfy the exchange condition, which follows from the 
existence of sufficiently many reflections. The exchange condition in its standard 
form does not hold for arbitrary Coxeter groupoids, see Section for an example. 
A weak version of the exchange condition is given in Theorem [23 for a special class 
of Coxeter groupoids. 

We end this section with the definition of special elements of W and giving some 
commutation rules which will be needed later. 

Following the notation in Definition assume that a G A and i,j G N, where 
i =/= j. Define 



(7) a 



SiSjSi ■ ■ ■ SiSj^ {m it j. a - 1 factors) if ///,. ;: „ is odd, 
. SiSjSi ■ ■ ■ SjSi^ a (mij. a — 1 factors) if TOi J:a is even. 

Then Equation implies the following relations. 

Cj,i;jt>aSj,a if m j,i;a IS odd, 
C j^i;ix>aSi,a if TO," 



(8) Sl a 



4. A GENERALIZATION OF ROOT SYSTEMS 

This section is devoted to the definition of a generalization of root systems which 
admits the symmetry of a Coxeter groupoid. The required large symmetry parallels 
the main idea behind root systems of scmisimple Lie algebras. In the examples given 
below we will show how classical objects fit into our definition. 

Definition 5. Let TZ be the set consisting of all triples (R, N, A, >) such that the 
following conditions hold. 

(1) N and A are sets and > is a transitive action of ^(AT) on A. 

(2) Let V = M |Ar| . Then R = {{R a ,n a7 S a ) \a e A}, where ir a = {a n ^ a \n £ 
N} C R a C Vb, and 7r a is a basis of Vq for all a <E A. 

(3) R a = R+ U -R+ for all a G A, where R+ = N 7r a n R a . 

(4) For any igJV and a £ A one has Ra^a l~l R a = {cti,a, — «i,a}- 

(5) S a = {(Ji.a | i G N}, and for each a G A and i G N one has crj i0 G GL(Vb), 

(7i,a(Ra) = Ri>a, Oi.a(cti,a) = -<H,i>a, and CT ua (a ] . a ) G Ct ]A>a + N C(i,it,a for 

all. j G N\{i}. 
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(6) erj,i> o 0i,o = id for a G A and i G AT. 

(7) Let a G A, i,j G AT, i ^ j, and d = |No{ai, a , ay, a} H i? a |. If d is finite then 
9(i,j;a) is finite and it divides d. 

The cardinality of N is called the ranfc of (R, N, A, >) G ft. 

For any (ft, AT, A, >) G 72. and any a e A define 



Similarly to Definition 0© we will use the notation (R a c ) + = Non a n ftjj c . Defini- 
tion 00 implies that for each i G AT and a G A one has Oi ja (i?Jj c ) = ft^ a . Note 
that this definition of "real roots" coincides with the standard definition in case 
of Kac-Moody algebras. In general however our set R r ° contains also "isotropic 
roots" (see examples below). The reason for this difference is the presence of a 
larger symmetry and the non-existence of a bilinear form. 

Convention 6. For products of a^ a we will use a similar convention as for products 
of Si >a , see Convention [5] 

Example 7. Let (R,N,A,>) G ft be of rank one. Then Definition [S^) implies that 
A has cardinality 1 or 2. Further, by Definition 13 1( 2 ^1 . l|3|l one has n a = {a a } and 
Ra = {& a , — eta} for each a £ A, where a a G K \ {0}. The other axioms do not 
give additional restrictions, and hence one has precisely two different elements in 
ft which have rank 1. 

Example 8. Let A = {a} and A" = {1, . . . , n} for some n € N. The set A admits 
the trivial action > of ^(AT) given by i > a := a for all i G N, a G A. Let Q be 
a Kac-Moody algebra of rank n and let (R,ir) and (i? re ,7r) be the corresponding 
set of roots and real roots, respectively. Let s.; ;a := Sj denote the reflection with 
respect to a» G n, and define S = {si, . . . , s n }. Then both ((R, n, S 1 ), AT, A, t>) and 
((i? rc ,7r,S'), AT,A,>) arc in ft. 

Example 9. Let g be a finite dimensional contragredient Lie supcralgcbra of rank 
n and R its root system. Define R = R\ 2R and N = {1, . . . ,n}. Let {7r a = 
{ai a , . . . , a„ ia } | a G ^4} be the set of all ordered bases of R, where A denotes an 
index set (that is each basis appears n! times, each time with a different ordering). 
For any i £ N and a G A let r i a be the reflection on a i a if a.i a is an even root, 
and the odd reflection if Oj i(J is an odd root. By |Ser96l Lemma 6.4] there exists a 
unique h G A such that r, j0 (7r Q ) = 7Th, a^ a = — and aj <a G <x,-,h + Noai,& for all 
j ^ i. Define i> a := b and ai^ a := id. Then > is an action of i*2(-/V) on A, and all 
axioms (2)-(7) in Definition El arc fulfilled. Let -0 denote the map from A to the 
set of all bases of R defined by ignoring the order. Let A' be an orbit of > in A. 
By |Ser96l Lemma 6.4] ip\ a 1 is surjective and and by Lemma |2ir iii) it is injective. 
By definition of A' one gets (R', N, A',>) G ft, where R' = {(R a , 7r a , S a ) \ a G A'}. 
Note that the cardinality of A can be reduced further by identifying a,b G A' if 
{(Xi,a,ttj ta ) = (ati t b,ctj,b) and deg(a l;a ) = deg(a lj& ) for all i,j G {l,...,n} (for a 
somewhat different example see also Section HJ|. Then Serganovas odd reflections 
in |Ser96l (1), (2) of Section 6] are reinterpreted in our setting as base changes in 



(9) 



a i m ,b( a j,b) | m G No, b e A, 

,i m ,j S N, ii ■ 



i m t>b = a}. 



R. 



Example 10. In |Hec06b) and |Hec04j arithmetic root systems are defined. They fit 
into the setting of Definition as sketched below. These arithmetic root systems 
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are closely related to Nichols algebras, and under some additional assumptions to 
quantized enveloping algebras. Finite arithmetic root systems are fully classified, 
see |Hec06a) and the references therein. 

Let k be a field of characteristic zero, n £ N, E = {ai, . . . , a n } an ordered basis of 
Z n , and qtj G k\{0}, where q vl ^ 1, for all i,j e {!,..., n}. Let X ■ Z™ xZ" -s- k\{0} 
be the unique bicharacter such that xi a ii a j) = Qij f° r 8tU i, j G {1, . . . , n}. Assume 
now that for any i £ {1, . . . , n} and any j ^ i relation (g™ — l)(q™qijqji — 1) = 
holds for some m £ No, and denote the smallest such number by my . Let i > E 
denote the ordered basis of Z™ consisting of i>ai = —ai and i>ctj := ai + m.ijCtj for 
j 7^ i, in the ordering induced by the one of _B. Proceed inductively with the new 
bases, using now the values of the bicharacter \ instead of the qij. The assumption 
that the bases i\ > (i% > • • ■ (i m > E)) always exist is crucial to obtain the setting 
in Definition and no general algebraic condition on the q^ is known which is 
equivalent to this property. Let A denote the set of all ordered bases of Z™ of the 
form i\ > (%2 > • • ■ (i m > E)). By definition, > is a transitive action of ^({l, . . . , n}) 
on A. 

The Nichols algebra attached to the matrix (gy) is Z ra -graded, where the gener- 
ators have degree ai, and i G {1, . . . , ??}. Moreover it has a restricted PBW basis 
|Kha99| consisting of homogeneous elements, and the degrees of these PBW gener- 
ators can be regarded as the set of positive roots A + with respect to the basis E. 
In particular, let C = {cij)i t j = i,..., n be a symmetrizable Cartan matrix, and di G N 
for 1 < i < n such that (diCij) is symmetric. Let q G k be not a root of 1, and set 
Qij '■= q diCij . Then the Nichols algebra attached to the structure constants q^ is 
exactly U q (n+), where n+ is the upper triangular part of the Kac-Moody algebra 
associated to C, and the set A + is exactly the set of positive roots associated to C. 

Let A := A + U — A + , R a := A and s, i0 := id for all a G A (see above) and 
i G {1, . . . ,n}. Then s^ a satisfies the conditions in Definition [SUSJ) . The remaining 
axioms follow either from the construction or from the theory of Nichols algebras, 
in particular from |Hec06bl Proposition 1] . 

In case of U q (n+) it is sufficient to consider a one-element set A, but with our 
definition of A this is not the case. However, in general it is possible to reduce 
the number of elements of A by introducing the following equivalence relation. 
Call a = . . . , (i n ) and b = {71, ... , 7„} equivalent, if xifiu Pi) = x(li, 7<) and 
x(Pi,Pj)x{Pj, Pi) = xh 3 ,li)x(li,lj) for all i,j G Since the matrix of 

Si <a with respect to the bases a and i>a depends only on the values of \, it depends 
only on the equivalence class of a. A similar property holds for R a , and hence one 
may replace A by the set of its equivalence classes. If qa is not a root of 1 for all i 
(in particular in the above setting related to U q (n+)) then with this identification 
one obtains exactly the setting in Example A very concrete example of different 
type can be found in Section 

Remark 11. In view of the large amount of examples given above it seems very 
difficult to determine all elements of 7Z. On the other hand, Theorem shows 
that the structure of the elements of 7Z is not as complicated as it looks at first 
sight. We see the rich internal structure together with the difficulty of classification 
as the fascinating key features of our definition. 

We continue with analyzing the structure of the elements of 7Z. 

Lemma 12. For any a G A and i G N one has <Tj i0 (i?+ \ {ai M }) = R^ a \ {ai.a>a}- 
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Proof. This follows from Definition 00) MM- n 

Corollary 13. Let mSN, (ix, ■ ■ ■ , 4) G N m , and a £ A. Let b = i\ ■ ■ ■ i m > a and 

w := <Xj 2 • • ■ <Ji m _ 1 o~i m . a . Then one has 

o- iuil> b(w(R+) n -R? 1>b ) U {-CH ub } ifa iuil> b G 

CT il ,i lD >f,((w(i?+) n -i?£ >6 ) \ {-aii,ii>6}) otherwise, that is —a^i^b G u>(ft+). 

Corollary 14. Let to G No, (ii, . . . ,i m ) G iV m , and a G A For all r < to define 
a r := i r ■ ■ ■ i m > a, and let w :— a^ - ■ ■ <Ji m _ 1 <Ji m , a - Then one has \w(R+) D —R^ 1 | G 
to — 2N . Moreover if \w(R£) D —R^ x \ = rn then 

(10) w(ft+) n -R+ = {-a n ■ ■ ■ a ir _ 2 a ir _ uar (a it ., ar ) | 1 < r < to}. 

Let N and ^4 be nonempty sets and > an action of F2(N) on A. Let N' be a 
nonempty subset of N . Then there is a unique decomposition A = U p A p of A into 
the disjoint union of nonempty subsets such that F2(N') acts transitively on A p for 
all p. Let t>p denote the restriction of > to F 2 (N') x A p . 

The following lemma can be obtained immediately from Definition [3] 

Lemma 15. Let (R — {(R a ,ir a , S a ) \ a G A}, N, A,>) G ft and N' a nonempty 
subset of N . Let A = L) p A p be the above decomposition with respect to the action 
of F 2 (N'). For any a G A set 

(11) ir' a :={a n , a \ n G N'}, S' a :={cr n , | n G N'}, R' p>a :=lm' a n R a - 
Then {R' p ,N', A p , >„) G ft, w/iere i? p = {(R' p a , <, ^) | a G A p }. 

5. The rank two case 

In this section let (R,N = {i,j},A, >) G ft have rank two. We will give a 
description of where a G A, in terms of elements of some 7Tfc, 6 G A. Set 
d := |ft+| G NU {oo}. 

Lemma 16. Let a G A, to G No, (ii, ■ ■ ■ , 4) G N m , and w = Ui x ■ ■ ■ 0"i m _ 1 cr, TO!O . 
If m < d and w(ati ia ) G —R^, where b = i\ ■■■i m >o> then w(aj. a ) G R^ . 

Proof. Assume to the contrary that w(aj. a ) G — R b . Then w(R+) C — R b which 
is a contradiction to Corollary 1 1 41 and the relation to < d. □ 

Lemma 17. Let a G A. For all n G No set i 2n = j, i-Zn+x = h 3%n = i, 3in+\ = j, 
a n =i n ---h>a, and b n = j„ ■ ■ ■ ji > a. 

(i) If den then 

( 12 ) = {"il ' ' • (J i m -l (J i m ,a m ( Q; » m +l,a m ) | < TO < d} . 

In this case one has aj. a = cr il ■ ■ ■ (7i d _ 2 cr id _ 1 , ad _ 1 {a id ^ d _ 1 ). 

(ii) If R a is infinite then 

(13) {R T a e )+ = {a H ■ ■ ■ a tm _ 1 a tm: a m (a lm+1 , am ) | to G N } U 

Wn ■■■°-j m -i°~j m ,b m ( a j m +i,b m )\m G No}, 
and the elements given in Equation (|13|) are pairwise different from each other. 



8 



I. HECKENBERGER AND H. YAMANE 



Proof. Set wo '■= id, wi := cr, )0 , Mo := 0, and Mi := {a^ a }- We inductively define 
iu t G End(K 2 ) and M t C i?+ for f > by the formulas 

(14) w t +i ~(Ti t+1 ,a t Wt, Mt+i :=M t U {w t _1 (a it+1 , at )}. 

We will show that 

(1) M t = {/? 6j R+K(/?)e-i?+}, 

(2) | Af t | =t. 

Setting t — d in the above formulas and using the inductive definition of Md one 
obtains Equation Q12J1. Similarly, Equation follows from the definition of i?Jj c 
and Definition 0^6). The remaining statements of (i) and (ii) follow from the fact 
that ctj^a ^ Mt for t < d, which itself is a consequence of the assumption a^ a G Mt 
and Lemma H^l 

We perform the proof of and J2J by induction on t. Note that for t = 
and t = 1 these formulas hold trivially. Assume now that M t satisfies (Q and 
(J2J, and that relation t < d holds. Then w^ 1 {ai ttat ) = Wt—i®^ a 1 (ai t , at ) = 
-^lfoit.ot-i) € -M t _i, so w t _1 (a it , at ) G Hence w t _1 (ai t+1 , a J G R+ by 

Lemma ITB1 This gives ai t+1 . at G lOt(-R^). By Corollary 1131 one has 

R+ n -w-^(Rt t+1 ) =w-^(w t+1 (R+) n -R+ t+1 ) 

=w t - 1 K(i?+) n ) u {-^-+iK +1 ,a t+1 )} 

=M t U{w t - 1 (a it+1 , at )} = M t+ i. 

Hence holds. Moreover, by the second equality of (|15|l and Corollary 1131 one 
can see that (J3J) is valid. □ 

Lemma 18. If d is finite then for all a G A the relations 

UiUjUi ■ ■ ■ OjOi^a = ~j ~i°~j • ' ' CjCj.a (d factors) if d is odd, 
^ ^ GjOiOj ■ ■ ■ o-j&i t a = OiO-jOi ■ ■ ■ o-iUj^a (d factors) if d is even 

hold. 

Proof. By Definition [30,(111) the assertion of the lemma is equivalent to the equa- 
tion [oiOjY^OiOj^a = id. If d is even then applying Lemma I17f i) twice gives 
that 

(&iVj) d ~ 1(J i ~j,a(ai,a) = {& iO j) d ' 2 CT^jxj (a iji>a ) 

= {o- l a J ) d / 2 ~ 1 a i o-j, a (~a ita ) = cr iii>0 (— a iti>a ) = a^ a , 

{o-iO- ] ) d ~ 1 (JiO-j^ a (a ] , a ) = — {(TiO-j) _1 <Ji,j> a (Q!j,j>a) 

For odd d the claim follows similarly. □ 

6. The general case 

In this section we use the results in the rank two case to show that to any 
(R, N, A,>) G JZ one can attach a faithful representation of a Coxeter groupoid in 
a natural way. 
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Proposition 19. Let (R, N, A,>) G 7Z. For each i,j G N, where i ^ j, and 
any a E A set mij ;a := |N {a lia , ay,a} n R a \- Set V = (& aeA V a , where V a = 
V = M |Ar| (see Definition [3P|l ), and let P a : V -s- V a and i a : V a -> V be the 
canonical projection and canonical injection, respectively. Then the assignment 
p '. Cq i — ► i a Pa, Si.a > H>aO~i. a Pa, gives a representation (p,V) of the Coxeter 
groupoid (W, N, A, >, m). In particular for W one has e a and s.;. a ^ /or all 
i £ N and a G A. 

Proof. By construction and by Definition 030) one obtains that Equations (j3J arc 
compatible with the definition of the representation. By Definition it remains 
to show that if rriij. a is finite then equation 

OiOjOi ■ ■ ■ OjOi.a = (TjUiUj ■ ■ ■ OiO-^a (m t j: a factors) if m l: j- a is odd. 

(jjUiUj ■ ■ ■ (Jjai^ a = /7iO-jO~i ■ ■ ■ OiOj.a (iTiij-a factors) if mi t j :a is even 

holds. The restrictions of the above equations to the space M.a^ a © Rc^a are valid 
by Lemma 1181 and Lemma 1151 This means that for Xij- a := {piO~jY ai ' j ' a ~ X o~iO~3,a, 
one has 

for all n G N\ {i,j}- Since Xij. a (R a ) = R a by Definition [51(5)1 . l(7|l . this implies that 

Xi,y,a{0Ln,a) = °tn,a for all 71 G N. □ 

If iV, A, >) G 7?. then let (p(W),R,N,A,>) denote the groupoid obtained as 
the image of the representation p in Proposition ED 

In the following lemmata let (R, N, A, >) G 1Z, and for all a G A and i,j G iV, 
where i 7^ j, set rnij :a := |No{ai, a , ctj )0 } (~l i? a |. Note that one has 

(f8) ^i.j;a — 177>j,i;a — ^i.j;i>a — ^ j i,j\j\>a- 

We will analyze the properties of the Coxeter groupoid (W, N, A, >, m). 

Lemma 20. Let m G No, (u, . . ., i m ) & N m , and a G A. If £(si 1 ■ ■ ■ Si m _ 1 Si m , a ) < 
m then s l2 ■ ■ ■ Si m _ I Si TOj0 = s^s^ • • • s Jm _ 2 s jm _ ua for some j 2 , ■ ■ ■ ,j m -i G N. 

Proof. By the definition of t, the relation £(si 1 ■ • • Sj m _ 1 s, m)0 ) < m implies that 
equation s^ ■ ■ ■ Si m _ 1 Si m ^ a = Sj 2 ■ ■ ■ Sj r l Sj rta holds for some r < ra. Moreover W 
is Z/2Z-graded, and hence ra is even if and only if r is odd. Using Equations © 
one can assume that r = ra — 1. Then the claim follows from the last equation in 
©. □ 



Lemma 21. Let ra G N, (ii,. .. , i m ) G <wid aei 



(i) If crjj • • ■ o"j m _ 2 o"i ni _ 1)0 (Q:i m)0 ) G —Rb, where b = i\ ■ ■ ■ i m -i > a, i/iera relation 



£( s n ' ' ' s i m -i«i m ,i m [>a) < ra /10/ds. 

fn) If £{si t ■ ■ ■ s, m _ 1 Sj m)( j) = m, and t/iere ea;«s< k G A r \{ii} ; a G Tr a , and hi,h 2 G 
N such that o~i 2 ■ ■ ■ o"i m _ 1 (Ti m;a (a) = hia^j + h 2 akj , where f = i 2 ■ ■ • i m > a , then 
equation s l2 ■ ■ ■ s lm _ 1 s im , a = s k s j2 ■ ■ ■ Sj m _ 2 Sj m _ ua holds for some j 2 , . . . ,j m -i S N. 

(Hi) One has £{s n ■ ■ ■ «i m _ I s iTO)0 ) = \a tl ■ ■ ■ o" im _ 1 er.; miQ (i?+) n -Rt 1 ...i m>a l 

Proof. We prove all statements parallclly by induction on m. Note that for m = 1 
the claim holds by Definition[S] Assume now that the lemma holds for 0, 1, ... , ra — 
1. 

To (i): By Equation © OI1G Cclli cLSSUm.6 tll&t £^Si 2 • • • ^i m _i^2 m ,i m i>a) — ^ 1 • 

Moreover the last equation in © yields that it is sufficient to consider the case 
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i\ ^ i2- By the converse of (i) for m— 1 one has <ii 2 ■ ■ ■ fj m _ 2 °'i m _i 1 a(Q!i m ,o) £ R-t^b- 
By Lemma IT21 since crj 1) j 1> j,(ai 1) i 1 >b) = — a.; 1; b, one has 

We prove now by induction, with letting d := r7ij Ii j 2i 6 G (2 + No) U {oo}, that 

(20) S-i l Si 2 • • * Si rn —iSi m ,i rn >a ^ii (mod 2) ^?' d (mod 2)^jd+i ' ' ' ^im-l^im,i™t>a 

for some j'^+i • • ■ j m -i £ iV, where n(mod 2) e {1, 2} for n < d. We also show that 
m > d, and that for these jd+i, ■ ■ ■ ijm-i relation 

(21) a jd+l ' ' ' <T jm-2 <T jm-l,a(0ii nl ,a) = a i d+ i( mod 2 ),a'j 

holds, where a' = jd+i ■ ■ ■ j m -i >a. Thus in our setting we may apply Equation Q 
to get 

Since cr id+1(mod 2) ^ +I • • • (Tj m _ 2 a jm _^ a {ai m ,a) = ^ d+1(mod a) ,„, (a* d+ i (mod a) ,o') is con- 
tained in — > „, and because of d > 2 we may apply (i) to conclude that 

l d + l(mod 2)l> a J V ' 

' ' ' Si m -±Si m ,i m [>a) ^ TH" 

Note that equation i n — i n ( m od 2) holds trivially for n < 2. Assume now that it 
also holds for n < p, where 2 < p < d. Then Equation 1)19(1 and Lemma |17I imply 
that 

a i P +l ' ' ' < J i m -2 lT i m -l,a{o i i m ,a) = 2) (Ti p-l(mo d 2) ' ' ' °*1 °*a ,U>6 ( a U >ti >b) 

v v ' 

p — 1 factors 

is an element in #£ +1 ... <m _ 1>0 H No{a il) i |)+1 ...i m _ 1>0 , ai 2 ,Vri-i m -i>a}, but it is not 
in 7Tj +I ...j m _ 1>a . In particular m — 1 > p + 1. Therefore induction hypoth- 
esis (ii) can be applied to the element Si p Si p+1 ■ ■ ■ Si m _ 2 Si m _ 1 . a £ W and tak- 
ing fc := i p+ i( mo d 2) and a := a, m>a . One obtains that s ip+1 ■ ■ ■ s im _ 2 s im _ ua = 
Si p+1 (mod 2)S Jp+2 ■ ■ ■ Sj^_ 2 Sj' m _ i>a for some j' p+2 , . . .,j' m _ 1 € AT. Thus induction on 
p gives that Equation l|2U|) holds and that m — 1 > d. 

Equation (|21|l follows from Equation 119|) and Lemma IT7l using l|20|) . 

To (hi): If ^(sjj • • ■ Si m _ 1 Si m , a ) < wi then the claim follows from the induction 
hypothesis (iii) and Proposition^] So oii6 may assume that £^Si 1 • ■ ■ Sj m _iS^ m:a ) — 
m and hence £(si 2 ■ • ■ Si m _ 1 Si mja ) = m — 1. Corollary 1141 gives that 

K • • • <r im _ 1 <T im , a (B+) n -i?+.., m J em- 21% 

Assume that (iii) does not hold. The induction hypothesis (iii) and Corollary 1131 
imply that — &ti,ii>c — °i2 ' ' ' <T i m -i f7 i,„.a(/3) for some /3 S where c = i\ ■ • ■ i m i>a. 
Hence 0j m ■ ■ ■ <J, 3 (jj 2! j 1>c (ai 1) i 1 > c ) € ~Rt- Since (i) is already proven for to, we 
conclude that ^(si m •••Si 2 s »i,c) < m which is a contradiction to the assumption 
and Equation (Jsj. 

To (ii): By (iii) and Corollary 1141 one has —Q4 1 ^ 1> f = ■ ■ ■ <Ji m _ 1 <Ji m , a (P) 
for some (3 £ R£, and hence <ii 2 • ■ ■ <Ti m _ 1 <Ji m , a (P) = °Ui,f- Suppose that /?' := 
a i m ' ' ' CJ i3 CJ i2j( a kj) S Then (/?') = and hence 

0i 2 • • • Ci m _iO'i m ,a(/ii/3 + /ia/3') = hia h j + h 2 a k j = o l2 - ■■ o'j m _ 1 o'j m ,o(a)- 
Since + ^ 7r Q but a G 7r Q , this gives a contradiction. Therefore rela- 
tion o"j m • • • <Ti 3 CTj 2 j(ctk,f) £ ^ -Ra holds, and hence i(si m ■ ■ ■ Si 2 Sk,k>f) < m by 
(i). Equation JSJ and the Z/2Z-grading of W give that SfeSi 2 • • • Si m _ 1 Si m , a = 
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s ]2 ' ' ' s j m -2 s j m -i,a f° r some j2, . . • , jm-i £ N. Multiplying the last equation with 
Sk from the left gives the claim. □ 

Corollary 22. Let m € N, (ii, . . . ,i m , j) £ N m+1 , and a E A, and suppose 
that £(si ± • ■ ■ Si m _ 1 Si m ^ a ) = to. Then £{si t ■ ■ ■ Si m Sj t j >a ) = m — 1 if and only if 
°ii ' ' ■< 7 i m -i< 7 i m A a j,a) e ~- R J v.. lm i>a- Equivalently, one has £(s. h ■ ■ ■ s im s j:j>a ) = 
m+ 1 if and only if a h ■ ■ ■ a im _ 1 a lm ^{aj.a) £ #^..., m>a - 

Proof. Equation lp|l. Corollarv ll3l and Lemma l^TT iii') give that l(s{ Y ■ ■ ■ Si m Sj t j >a ) 6 
{m— 1, m+1}. Therefore the if part follows from Lemma ETT i'). On the other hand, 
if £(si ± ■ ■ ■ s im Sjj >a ) = to — 1 then £{s,jS im ■ ■ ■ s^s.^ j,) = m—1, where b = i\ ■ ■ ■ i m >a. 
Using the assumption £{s im ■ ■ -s^s.^j,) = to, Corollary 1131 and Lemma 12 If hi) give 
that <Ji m ■ ■ ■ a^cr^.b^) = —ay, a for some f3 £ R£ . This implies the only if part of 
the claim. □ 

Lemma 23. Let to £ N, (zo , ii , . . . ,i m ,j) £ N m+2 , and a £ A, and suppose that 
^( s »i ' ' ' s i m -i«i m ,a) = m. If a tl ■ ■ ■ a %m _ 1 a imia {a 0i a) = ce i0til ... lm>a then i ^ i x and 

(22) Sij ■ • • Si m l Si m . a — S; 1(mod 2) Si 2(mod 2) " ' s ij-i(mod 2) S jd ' ' ' s j m -l s j m -a: 

( 23 ) a ii ■ ■ ■ 0-j m -iO-j m A a 3,a) = a id{mod 2) ,j d -j mt >a 

for some jd,-'' jjm £ N, where d — i 2 -i-L--i m >a an d fc(mod 2) £ {0,1} for 
k £ {l,...,d}. 

Proof. By Corollary 1221 one has ^(s^ ■ ■ ■ Si m Sj,j >a ) —m + 1. By Lemma 12'TT iii') 
and Corollary 1141 especially Equation 1)10(1 . one has — er^ ■ • ■ ffi m _ 1 ffi m . n (aj. a ) ^ 
-Oii uil ...i m>a , so h ^ i . Since a^o-^ ■ ■ ■ o- lm _ l o- im {a j . a ) £ --R^... im>OJ one can 
apply the proof of Lemma Eli), especially Equations (|19|l . I|2t)|l . and (|21|l . □ 

Theorem 24. Let (R, N, A, o) £ 7?., and for all a E A and i,j £ N, where i ^ j, 
se£ mi t j- a := |No{ai i£t , Oj ia } ni? a |. TTien i/ie representation (p, V) of the Coxeter 
groupoid (W, N, A, >, m) is faithful. 

Proof. Let a £ A, m £ No, and (ii,-..,im) £ iV™. One has to show that if 
a ii ' ' ' cr i m -i fJ i m .a = id and i\ ■ ■ ■ i m > a = a then • ■ ■ s; m l Si m . a = e a . This 
follows from Lemma I^TT iii'). □ 

Remark 25. Theorem 1241 gives one possible answer to Serganova's question about 
the analog of Wcyl group mentioned in the introduction. On the one hand we do 
not consider the group proposed by Scrganova. On the other hand Theorem 1241 
shows that with our definition one obtains a Coxeter groupoid attached to any con- 
tragrcdicnt Lie supcralgcbra, which acts faithfully on the root system, and contains 
all features of ordinary and odd reflections. 

Corollary 26. Let (R, N, A,>) £ 1Z and assume that d :~ \R a \ is finite for one 
(that is each) a £ A. Then A is finite. Further, let (W, N, A, >, m) be the associated 
Coxeter groupoid. Then for each a £ A there exists a unique w a £ W such that 
w a e a = w a and £(w a ) is maximal. Moreover, one has £(w a ) = d. 

Proof. If R a is finite then |i? a | is independent of a £ A by Definition [301 . 

Corollary [53 implies that if £(w a ) is maximal then w a (a Jia ) £ — R^ for all j £ N, 
where b £ A is such that ebW a = w a . Assume now that w a and w' a have maximal 
length. Then w a (w' a )^ 1 maps i?+ to R^ , where b, c £ A are such that ebW a = w a 
and e c w' a = w' a . By Lemma I^IT iii') one gets £(w a (w' a )^ 1 ) = 0, so b = c and 
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w a (w' a ) = e\,. Hence w a = w' a . The existence of a w a with maximal length follows 
also from Lemma l2"lT iii^ . Now the finiteness of A follows from the transitivity of > 
and the fact that there are only finitely many elements w £ W with we a = w and 
£(w) <\R+\. □ 

Theorem 27 (weak exchange condition). Let m £ N, (io,ii, . . . ,t m ,j) £ _/v m+2 ? 
and a £ A, and suppose that £(si 1 • • ■ Sj m _ 1 s^ mj0 ) — m . If ■ • ■ o~i m _ t o~i m 5 a (a j 5 a ) = 
a io,ti—im>a ^ en iftene exist r € N ? (ji , . . . , j r ) E iV r ? (fci, . . . , fc r +i) E ./V r+1 ? and 
(a 1; . . . , a r ) € A r ; such that the following relations hold. 

(24) S^ 1 • Sim-i ^i m ,a — ^ ji jfeijoi ' ' ' ,fer j&r 3 

(25) ^j'ljfcijcti ' ' ' C'jr-,k r -,a r $jJ\>a — ^ii ;^2>ai ' ' ' ^j^Av^Y+it'a,^ •> 

(26) ^Ji ;fc2>ai ' ' ' ^j r ,k r -.k r j r i>a r ^j,a $io ^ji ;ai ' ^j r ,k r :a r 1 

r 

(27) ji = ii, fci = i , k r+1 = j, a r = a, ^ m jtM;a t -r = m, 

t=i 

(28) j n ^k n forl<n<r, 

,on\ 1, l f m j n ,k n -.a n is odd, 

(29) k n+1 = < J . forl<n<r, 

I k n if m jn kn . an is even, 



and for 2 < n < r one has 

_ Unkn • --juK > a n (m jn}kn;an - 1 factors) ifm jntkn . an is odd, 
] jnK ■ ■ ■ k n j n > a n (m jnikn;an - 1 factors) if m jn , kn . an is even. 



(30) a„ 



Proof. We show Equations lO . , and in a way that J28J|, lO, and 

p1|l also hold. 

Equation (|24|l is obtained easily by iterated application of Lemma [53] By 
Equations © and l(2*T|) - pn|l . for 1 < n < r, one has Cj n , kn -a n s kn+l , kn+1> a n = 
s k n C-j n ,k n ;k n+1 >a rl - Hence Equation 1)25(1 holds. Equation 1(26(1 can be obtained from 
(|25J) by multiplication with Sj^ a from the right and Si from the left. □ 

Now we are going to prove a generalization of Matsumoto's theorem |Mat64| . 
First we need a definition. 

Definition 28. Let (W, N, A, >, m) be a Coxeter groupoid. Let W denote the 
semigroup generated by the set {0, e a , §i. a | a £ A, i £ N} and the relations 

(31) 00 = 0, 0e a = e a = 0S 2 , a = S lM = 0, 

(32) el — e a , e a e& = for a ^ b, e i>0 s i)0 = s iia e = s ita , 

$i§j ■ ■ ■ Sj§i, a = SjSj ■ • • Si's j a (mj j ;o factors) if m ij;Q is finite and odd. 
^ ^ Sj-Si • • • SjSi^a = §i§j ■ ■ ■ Si§j t a ( m i,j-.a factors) if mj j. a is finite and even, 

where a similar convention as in Convention is used. More precisely we will write 
(W, N, A, >, m) for this semigroup. 

Analogously to Equation Q we define 



(34) a 



hSjSi ■ ■ ■ SiSj^a {mij-a - 1 factors) if m !j;(1 is odd, 
hSjSi ■ ■ ■ SjSi^a (m-ij-.a — 1 factors) if mi_j- a is even. 
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Similarly to Equations (f£)l . lf2"5|) and ij^Hjl we have 

fnr\ ~ si ) Cj,i:jt>a5j,a if fnj,i;a IS odd, 

I L'j',i:it>aSi J a II Wj i!;a IS even, 

(36) Cji,fci;ai ■ ■ • Cj r ,k r :a r Sj,jt>a — Si Q Cj 1 ^k±;k2>a,i ' ' ' Cj r ,k r :k r +it>a r 3 

(37) Cji ;fc2>ai ' ' * ^jVjfcrj^r+ifar^jja — ^io ^ii jfeijai Cj r _k r ;a r j 

where i,j,j n , k n , a„ are as in Theorem 1271 

Theorem 29. Let (ii, JV, A, >) G 7?., and /or all a ^ A and i,j G 2V, where 
i ^ j, set rriij-a := |No{aj ia , oij,a} D i? a |- Suppose that m E No, a £ A, and 
(ii, • • • , (ill • • • jim) £ A™ 1 sucft that i^s^ ■ ■ ■ s im l s im a ) = m and equation 
s h ' ' ' s i, n -i s i m ,a — s ji ' ' ' s j m -i s jm a holds in (W, N, A, >, m) . TTien in £/ie semi- 
group (W, N, A, >, m) one nas ■ • ■ s, m _ 1 Sj mj0 = Sjj • • ■ Sj m _ 1 5j mia . 

Proof. We proceed by induction on m, where for m = and m = 1 the claim holds 
by Proposition 1191 and Lemma ITS1 

Assume now that the claim holds for some m € N. Since ■ • ■ Si m Sj m j m>a = 
s ji ' ' ' s im-2 s jm.-i,3m>ai we have ^(sjj ■ • ■ Si m Sj mt j m>a ) = m — 1. By Corollary 1221 
this implies that ••• Cj m _ 1 cr, mia ,(aj mi a ) G >a- Therefore there exists 

t G {1, ...,m} such that relations cr u+l ■ ■ ■ o-. lm _ l o-, im ^(a :jm ^) G #J +1 ... imI>a and 
o"i t o"i t+1 • • • ^i m -i a im,a{ a 3m.,a) 6 - -^w t+ i-t m >a nold - Tnus b y Lemma HU one has 
o"i t+ i ■ • ' °~i m -i cr i m .,a( a 3m,a) = a it,it+i - i m t>a- Now we apply Theorem 1271 and obtain 
that there exists r G N and (/ii, . . . , n r ) G A r such that 

(38) s it+i ' ' ' s im-i s im,°- = ^hi,ki;ai ' ' ' Ch r ,k T \a T 

where the same notation as in Theorem 1271 is used. Note that ki = i t , hi = it+i, 
k r+ i = j m , and a r = a. By Equation (|25f) we obtain that 

(39) 5^ ■ • • Si m l Si ma Sj m j m £ >a S^ 1 ■ ' ■ Si t _ 1 Chi ,ki ;k2t>a± ' ' ' Ch r ,k r ;k r +i>a r • 

By induction hypothesis this yields 

(40) Sj x • • • Sj m2 Sj rn l j m [ >a — • • • Si t _ 1 Ch\ ,ki -,k2>ai ' ' ' Ch r ,k r -,kr+i>a r • 

Since t > 1, induction hypothesis and Equation l|38[) give that 

(41) ' ' ' ^im-i s im,a = C/ii,fei;ai ' ' ' Ch r ,k r ;a r 

By Equation i|37|) this implies that 

(42) Si t • • ' Si m _ 1 Si rn ^ a — Chi ;^2>Qi ' ' ' ^h r ^k r ^k r -^x>0'r^jrrbi^' 

Now multiply Equation (|40|l from the right by Sj m>a an d Equation (|42|l from the 
left by §i x • • ■ £>i t _i to obtain the claim. □ 



7. An example 



We demonstrate the structural results in the previous sections on an example 
related to Nichols algebras, see |Hec05l Table 2, row 15]. 
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Let A = {a, 6, c, d, e} and N = {1,2,3}. Further, let it x := {a\. x , oi2,x, o 3i:E } be 
a basis of 1? C K 3 for each x G A. Define 

R-a := { a l,a,a2,a,a3,a,ai,a + "2,0,^2,0 + 3j0 , 2a 2 , a + 3j0 , (»l,a + "2, a + "3,0, 
Ola 

+ 2a 2 ,a + 2a 3 + 3a 2 , a + 2a 3i a}, 

i?^ := {0(1,6, 02,6,03,6, 01,6 + a 2j 6, a 2j 6 + o 3j 6, Oi,6 + 2a 2j &, 2a 2i 6 + a 3 ,6, 

01,6 + a 2 ,b + 0:3,6, 01,6 + 2a 2i b + 03,6, «i, 6 + 3a 2 ,& + a 3ib }, 
i?+ := {ai, c , a 2jC ,a 3iC , «i, c + a 2jC , o 2jC + o 3 , c , oi,c + o 2jC + «3,c Oi, c + 2a 2 , c + o 3;C , 

2ai ;C + 2a 2jC + a 3jC , ai, c + 2a 2jC + 2a 3:C , 2ai iC + 3a 2jC + 2a 3;C }, 

: = { a M> a 2,d,03,d, «l,d + 02,d, «2,d + «3,d, «l,d + 2o 2j d, Oi jC j + a 2 ,d + O^d, 

ai,d + 2a 2iC ; + a 3jd , 2ai,d + 2a 2 , d + a 3jd , 2ai jd + 3o 2 , d + a 3 , d }, 

i?+ := {oi, e , 2 ,e,Q; 3 ,e, «l,e + «2,e, &l,e + 3 , e , 2 , e + "3,e, «l,e + 02,e + 3 , e , 

2ai i6 + a 2:e + a 3;e , a\, e + a 2 , e + 2a 3i6 , 2ai iG + a 2 , e + 2a 3i6 }. 
According to the following figure 

o 3 o a — o M o 6 

1 1 

o o o o )o o 

2 




define the maps (Jix for allz G {1, 2, 3} and i£ A Edges between Dynkin diagrams 
x,y G A labelled by the number i mean that i > x = y (and hence i > y = x). 
If there is no edge with label i which connects a given Dynkin diagram x with 
another diagram, then one has i > x = x. The numbers m G No in the elements 
Pi,x{o-j,x) — OLj.y + mai_ y arc defined in the conventional way. Thus one has 



^l,a(ai,n) = 


- Ol,c, 


Tl,a(«2,a) 


=o 2jC H 


- Ol,c, 


Ol,a(a 3 , a ) 


=0 3 ,c, 




C2,a(a2,a) = 


- a 2 , a , 


2 ,a(0l, a ) 


=Ol, a - 


I" 2j a, 


2 ,a(o 3 , a ) 


=0 3 , a 4 


■ 2a 2 , a , 


C3,a(a:3,a) = 


- 3 ^6, 


0"3,a(oi, a ) 


=Ol,6, 




O~3,a(o 2 , a ) 


=a 2 ,6 4 


3 ,6, 


CTi,b(ai,b) = 


- Ol,d, 


Ol,6(o 2 ,6) : 


=o 2jd 4 


" Ol,d, 


Ol,6(o 3 ,6) 


=03,d, 




02,f>(a2,&) = 


- 2 ,6, 


02,6(01,6) : 


=01,6 ■+ 


■ 2a 2 ,6, 


2 ,6(o 3i &) 


=a 3 ,6 4 


■ 2a 2i 6, 


03,6(03,6) = 


- 3;a , 


03,6(oi : &) = 


=01,0, 




C 3 ,6(o 2i 6) 


=o 2 , a 4 


- 3;Q , 


O"l,c(oi,c) = 


- Oii. a , 


O"l,c(o 2 , c ) 


=0 2 , a 


"I- Oii. a , 


O"l,c(o 3 , c ) 


=03,a, 




0"2,c(0 2 , c ) = 


- 2 , e , 


O" 2 ,c(oi, c ) 


=Ol, e - 


f a 2 , e , 


2 ,c(o 3iC ) 


=0 3 , e " 


1- a 2;£ , 


0-3,c(o 3 , c ) = 


- 3 ,d, 


0"3,c(oi, c ) 


=Ol,d, 




0"3,c(O2,c) 


=Ct2,d - 


t- o 3jd , 
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0"i,d(ai,d) = — £*i,6) 


(ri,d(ct2,d) - 


= Ol2,b + Oil.b, 


Cl,d(ar3,d) ="3,6, 




C2,d(a2,d) = — a2,d) 


o"2,d(o:i,d) = 


=a>i t d + 2a2,d, 


C2,d(a3,d) =a 3j rf 


+ <X2,d, 


C3,d(Q!3,d) = - d-3,c, 


O"3,d(o:i,d) = 


=ai,c 


C3,d(Q!2,d) =a 2 , c 


+ °t3,c, 


fl,e(ai,e) = - &l,e, 


Ol,e(a2,e) 


=a 2 , e + ai. e , 


0"l, e (a3,e) =Q!3,e 


f ai, e , 


CT2,e(a2 : e) = - Qf2,c, 


0"2,e(ai,e) 


=ai, c + a 2 , c , 


f2,e(Q!3,e) ="3 : c - 


f a2,c, 


C3,e(a3,e) = " C*3,e, 


C3,e(ai,e) 


=ai,e + 0:3,6, 


0"3,e(a2,e) =a2,e " 


f C*3,e- 


e can check that <7i(R x ) 


= J^ >a; for 


all i G {1, 2, 3} and a; G {a, 6, c, rf, 


e}. Propo- 



sition^Jtells that the following relations hold in (W,N,A,>,m). 

SlS2Sl, a =S2SlS2,a, SlS3,a =S 3 Sl, a , S 2 S3S2S 3 , a =S 3 S 2 S 3 S2,a, 

SlS 2 SiS 2 ,b =S2S\S2Sl,b, SlS3,b =S3Sl,6, S2S3S2S3,b =S3S2S3S2,6, 

SlS2Sl, c =S 2 SiS2, c , SiS 3iC = S 3 Si, c , S 2 S 3 S 2 , C =S 3 S 2 S 3 , C , 

SlS 2 SlS 2 ,d =S 2 SlS 2 Sl,d, SlS 3 ,rf =S 3 Sl,d, S 2 S 3 S 2 ,d =S 3 S 2 S 3 , d , 

SlS 2 Si : e =S2SlS2,e, SlS 3 Si, e = S 3 SiS 3je , S2S 3 S2,e =S 3 S 2 S 3 , e . 

Consider now the following longest word in W. 

Sl,bS2,bSl,dS3 !C S2,eSs, e Sl,eSs,eS2,cSl,a = 

51, bS2,&Sl,dS2,dS3,cS2,eSl, e S3,eS2, C Sl,a = 

52, dSi i 6S 2i f,Sl,dS 3 , c S 2 , e Sl, e S 3 , e S 2 , c Si, a = 

S2,dSl,bS2,b s 3,aSl, c S2,eSl,eS3,eS2,cSl,a = 
S2,dSl,bS2,bS3,aS2,aSl, c S2,eS3,eS2,cSl,a = 
S2,dSl,bS2,bS3,aS2,aSl, c S3,dS2,dS3,cSl,a = 
S2,dSl.bS2,bS3. a S2.aSl, c S3,dS2,dSl,bS3,a- 

The second and the last line are an example for the weak exchange condition. 
However, one has the relation 

Sl,bS2,bSl,dS3,cS2,eS3,eSl,eS3,eS2, c Sl,a S2,cSl, a S3,bS2,bS3,aSl, c S3,dS2,dSl,bS3,a 

for the trivial reason l>b = d=/=e = 2>c. This gives a counterexample to the 
standard form of the exchange condition. 
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